The Strict-Sense Nonblocking Multiratelogd(N,0,p)Switching Network

Wide-sense and strict-sense nonblocking operation of multicast multi-log2 n switching networks

Multicast connections are used in broad-band switching networks as well as in parallel processing. We consider wide-sense and strict-sense nonblocking conditions for multi-log 2 switching networks with multicast connections in this paper. We prove that such networks are wide-sense nonblocking if they are design by vertically stacking at least 2 1 + 2 2 1 planes of a log 2 networks together, whe...

Wide-Sense Nonblocking Networks

A new method for constructing wide-sense nonblocking networks is presented. Application of this method yields (among other things) wide-sense nonblocking generalized connectors with n inputs and outputs and size O(n log n), and with depth k and size O(n+ /k(Iog n)/k). Key words, nonblocking network, connection network, concentrator, generalizer AMS(MOS) subject classifications. 94C 15, 68E 10, ...

Wide-Sense Nonblocking WDM Cross-Connects

We consider the problem of minimizing the number of wavelength interchangers in the design of wide-sense nonblocking crossconnects for wavelength division multiplexed (WDM) optical networks. The problem is modeled as a graph theoretic problem that we call dynamic edge coloring. In dynamic edge coloring the nodes of a graph are fixed but edges appear and disappear, and must be colored at the tim...

On Nonblocking Properties on the Benes Network

Wide-Sense Nonblocking Clos Networks under Packing Strategy

In this paper, we study wide-sense nonblocking conditions under packing strategy for the three-stage Clos network, or v(m;n; r) network. Wide-sense nonblocking networks are generally believed to have lower network cost than strictly nonblocking networks. However, the analysis for the wide-sense nonblocking conditions is usually more difficult. Moore[2] proved that a v(m;n; 2) network is nonbloc...